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Abstract 

• Let r be a countable group acting on a countable set X by permuta- 
- ' tions. We give a necessary and sufficient condition for the action to have a 

quasi-invariant mean with a given cocycle. This can be viewed as a com- 

• binatorial analogue of the condition for the existence of a quasi-invariant 
I measure in the Borel case given by Miller. Then we show a geometric con- 
dition that guarantees that the corresponding action on the Stone-Cech 
compactification is Zimmer amenable. The geometric condition (weighted 
hyperfiniteness) resembles Property A. We do not know the exact relation 

. between the two notions, however, we can show that amenable groups and 

^ ' groups of finite asymptotic dimension are weighted hyperfinite. 

m 
\o 

■ 1 Introduction 

in 

0> ■ Quasi-invariant means. Let F be a countable group acting on a countable 

, set X by permutations. Following John von Neumann we call a finitely additive 

probability measure on X an invariant mean fi if it is preserved by the action, 
that is, 

. _ _ mM) = M 

' holds for any g G T and A C_ X. The existence of the invariant mean is equivalent 

^ . to the existence of a F0lner sequence {Fn}^i having the following properties : 

• Fn C F, is finite for any n > 1. 

• For any e > and finite subset L C F there exists a positive integer u^^l 
such that ii n > He L then 



\Fn\ 

provided g G L. 



< 1 + e 
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Recall that a group is amenable if the natural left action on itself possesses 
an invariant mean. Our first goal is to investigate quasi- invariant means, that 
is, finitely additive probability measures for which the zero measure class is 
preserved. 

Before getting into details, let us consider the Borel analogue of the problem. 
Let r be a countable group acting by Borel automorphisms on a Polish space 
Y. A Borel probability measure on y is an invariant measure if 

,y{gB) = y{B) 

for any 5 G F and Borel set B <Z Y . Miller studied quasi-invariant measures 
given by a given cocycle p (see [8 ) for definitions). Recall that a p- invariant 
mean v satisfies 

^{gB) = / p{g,x)dv{x) 
J B 

for any g € V and Borel set B Q Y . Miller gave a necessary and sufficient 
condition for the existence of p-invariant means. 

Now let us consider the discrete analogue of p-invariant means. Again, let 
r be a countable group acting on a countable set X by permutations and w be 
a positive real function on X . We further suppose that for any fixed 5 € F the 
function x — >■ ^^^^-^ is bounded on X (later referred to as boundedness condition) . 

First observe that p{g,x) :— -^^Jj^ is a F-cocycle on X. We say that a finitely 
additive probability measure p on X is w-invariant if for any <? S F and A Q X 

KgA) ^ I ^dpix) (1) 

Recall that any finitely additive probability measure p extends to a bounded 
linear functional on 1°°{X), hence the integral notation is meaningful. Since the 
step functions are dense in 1°°{X), ([T]) can be reformulated the following way: 

/ Figx)dpix)^ f ^^!ii-^F{x)dp{x), (2) 

where F £ l°°{X),g G F. We will see that if F is any finitely generated group 
then there exists w : T ^ IR+ satisfying the boundedness condition such that 
w-invariant means exist on F for the natural left action. 

Definition 1. A family of finite subsets of X, forms a w-F0lner se- 

quence if for any e > and finite set L CT there exists n^^L such that ifn > n^^L 
and g £ L then 

Notice that if w = 1 then w-F0lner sequences are exactly the usual F0lner 
sequences. Our first theorem generalizes the classical result on the existence of 
invariant means. 
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Theorem 1. Let T be a countable group acting on a countable set X by permu- 
tations. Let w be a positive function on X satisfying the boundedness condition. 
Then the following two conditions are equivalent. 

• There exist w-invariant means. 

• There exists a w-F0lner sequence. 



Weighted hyperfinite graphs. Let G be a connected, infinite graph of 
bounded vertex degrees. We say that G is weighted hyperfinite if for any e > 
there exists Kg > with the foUowing property. For any finite induced subgraph 
L C G and nonnegative function w : V{L) — > M one can delete a subset M of 
vertices (together with ah the incident edges) of L such that 

• T,xeMMx) <^T,xev{L)Mx) 

• All the remaining components have size at most K^. 

In this case we say that AI is a {w, e)-separating set for L with component sizes 
at most i^T^. If is a finite subset of the vertices we define w{H) := X^aiGff ^(2;) • 
We will call a positive function w balanced if there exists C > 1 such that 

for any adjacent vertices x, y. Observe that the boundedness condition for w 
is equivalent to being balanced. We will show that being weighted hyperfi- 
nite is invariant under quasi-isometries. Hence, we can speak about weighted 
hyperfinite groups. We will prove the following theorem. 

Theorem 2. Let T be a finitely generated amenable group or a group of finite 
asymptotic dimension. Then T is weighted hyperfinite. 

Zimmer amenability. Let F be a finitely generated group with symmetric 
generating system S. Let F act on a compact Hausdorff space Y preserving 
the measure class of a Borel probability measure. That is, the action of F is 
quasi-invariant. The orbit equivalence relation E of the action is defined the 
following way: (xEy) is and only if x and y are in the same orbit, that is, gx = y 
for some 5 £ F. The action is called Zimmer amenable [5|.|11| if 

• It is hyperfinite, that is, there exist finite Borel subrelations (all the equiv- 
alence classes are finite) Fi C F2 C . . . such that U^^iFn — E modulo a 
zero class. 

• Almost all the point stabilizers are amenable. 

In this paper we will consider essentially free actions. In this case, hyperfinite- 
ness and Zimmer amenability coincide. 

Now let /3F be the Stone-Cech compactification of F. The elements of /3F are 
the ultrafilters on F. The principal ultrafilters are identified with the elements 
of F. A base of compact, Hausdorff topology on (3T is given by {yl,}^cr, where 
A* is the set of ultrafilters containing A. Then 
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• A* U = (A U B)^ 

• ^* n = (A n B)* 

• 0* = 

• r, = /3r . 

Note that the sets A* are both closed and open. Since T acts on the ultrafiltcrs 
of r, a continuous F-action is given on /JF, where 

g(A,) = (gA), 

holds for any g £ T and A (Z T. Recall that the space of continuous func- 
tions on pr can be identified with 1°°{T). If F e /°°(F), we denote by the 
corresponding element in C(/3F). Then 

• (FG), = F,G, 

• {F + G), =F, + G, 

• F^og={Fog)^ 

By the Riesz representation theorem, if /x is a finitely additive probability 
measure on F then 

:= j Fdii 

defines a regular Borel probability measure ju on ^F such that 

/ F^d'il= I Fdn 
for any bounded real function F on F. 

Now let w; : F ^ K be a positive real function such that for any g G T the real 
function on F given by a; ^^^-j is bounded. Define the function z p{g, z) 
in C(/3F) as {x ^^^)* • Then p is a F-cocycle on /3F. That is, 

p{gh,z) = p{g,hz)p{h,z) . 
Indeed, by the F-equivariance of the correspondance F — > F* 
. z^p{gh,z) = {x^^% 

• z^ p{g,hz) = {x^^^^), 

• z^ p{h,x) = {x^^^)^ 
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Therefore 



F^{gz)dfi{z) = / F^{z)p{g ^,z)dp{z). 

That is, /i is a p-invariant measure. In other words, the action of T is quasi- 
invariant on (3T with Radon-Nykodym cocyle p. The next result sheds some 
hght on the relation between weighted hyperfiniteness and Zimmer amenability. 

Theorem 3. Let T be a finitely generated group, with a positive, balanced weight 
function w and a w-F0lner sequence {-Fn}^!- IfT is weighted hyperfinite, then 
the corresponding T action on f5T with respect to the measure ]j,f,ui is Zimmer 
amenable. 

Let us recall that a group F has Property A if and only if its canonical ac- 
tion on the Stone-Cech compactification is topologically amenable [S]- Also, 
by [51 Corollary 3.3.8] if is a quasi-invariant measure with respect to a free 
topologically amenable action then it is Zimmer amenable. Hence, if F is of 
Property A then the conclusion of Theorem [3] also holds. It is well-known that 
amenable groups as well as groups of finite asymptotic dimension have Property 
A (by Theorem [2] they are weighted hyperfinite as well). Finally, if F is finitely 
generated and contains an embedded expander sequence, then it cannot have 
Property A [TU] . Clearly, hyperfinite groups cannot have imbedded expander 
sequences. 

Question 1. What is the relation between weighted hyperfiniteness and Property 
A ? Does any of these properties imply the other ? 

2 Quasi- invariant means 

Let F be a finitely generated group acting on the countable set X with a sym- 
metric generating set S. Let w be a positive, balanced real function on X. 

Proposition 2.1. // there exists a w-F0lner sequence, then there exist w- 
invariant means, as well. 

Proof. Let {Fn}^^i be a it;-F0lner system and a; be a nonprincipal ultrafilter 
on N. Let lim^ : 1°°{X) — > R be the corresponding ultralimit. Define p by 



p{A) := lim 



Then p is clearly a finitely additive measure extending to a mean on 1°°{X) by 

J2xeF F{x)w{x) 
F{x)dp{x) := lim — — — . 

Hence 

[ J2xeF F{gx)w{x) 
/ F{gx)dp{x) = lim — . 
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By the w-F0lner property 



I E.sf. Figx)w{x) - F{x)w{g-^x)\ 
lim =^ -—^ = 



holds for any g eT. 
Hence, 



X 



□ 



We will denote the invariant mean constructed above by ^f,lu- Let T C F be 
a finite set and {'i>g}g^T be bounded positive functions on X. We say that 
{^PglggT is a w-compression system if for any x £ X 

j:%ix)-l and E^.(^-M^S^<^ 

gST SET ^ ' 

The notion of a w-compression system is motivated by Miller's idea of p- 
compressability [S]. 

Proposition 2.2. // there exists a w- compression system then there exists no 
w-invariant mean. 

Proof. Suppose that is a w-invariant mean. Then 

providing a contradiction. □ 



Proposition 2.3. // w-F0lner systems do not exist, then we have a w-comp- 
ression system. 

Proof. Let ag{x) '^g{x)w{x) . Then for any x £ X 

E ag{x) = w{x) and E "^(^"^a;) < . (3) 

g£T geT 

Thus we need to prove that there exists a system {ag}g^T satisfying ([3]). 

A classical application of the Max Cut-Min Flow Theorem is the Trans- 
portation Problem. Say, we have a finite bipartite graph G = (V, E), where the 
vertex set V is the disjoint union of A and B. Let p : — ?> R be a positive 
function. One can think about the elements x of set A as manufacturer produc- 
ing a certain (divisible) product worth of The elements y of B are buyers 
having p{y) amount of money to spend. A manufacturer can sell goods only 
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to the buyers he is connected to. The question (the Transportation Problem) 
is whether the manufacturer can sell all the goods to the buyers or not. In 
mathematical terms the problem is to associate nonnegative numbers a{x, y) to 
the edges (x, y) such that 

• For any x £ A 

X! a.{x,y) <p{y) . 

ix,y)eE 

According to the Max Cut Min Flow Theorem, the sufficient and necessary 
condition for the solvability of the transportation problem is that for any subset 
LCA 

^P{x) < ^p(2/), 

xGL yeK 

where K is the set of vertices in Y adjacent to a vertex in X. 
By compactness, the solvability of the Transportation Problem has the same 
necessary and sufficient condition even if G is an infinite bipartite graph with 
bounded vertex degrees. Let us see, how can we use the transportation problem. 
Suppose that there exists no ti;-F0lner system. Then there exists a positive e > 
such that for any finite subset C C F 

(l + e)^w(a;)< ^ w{y) . 

x^C y, y—gx,gGS,xEC 

Hence there exists some A: > such that for any x ^ X 

x&C y,y=gx,geS'',xeC 

doubling condition is satisfied. Let us remark that the idea of using doubling 
conditions is due to Deuber, Simonovits and Sos jl]. In their paper they used 
the Marriage Lemma, which is also a classical special case of the Max Flow Min 
Cut Theorem. 

Now let us construct our bipartite graph G. Let both the left and the right 
vertex set of G be X. Draw an edge {x,y) ii y = g~^x,g G S'^ := T. For 
the vertices x on the left, define p{x) to be w{x). For the vertices y on the 
right, define p{y) to be iw(y). Then the equation (U) is just the necessary and 
sufficient condition of the corresponding Transportation Problem. Hence ^ 
can be satisfied. □ 

By Propositions 12 . 112 . 21 and [2?3l Theorem [1] holds if F is finitely generated. Now 
let F be an arbitrary countable group acting on X and let w be a positive, 
balanced real function on X . Clearly, F has a ?i'-F0lner system if and only if all 
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of its finitely generated subgroups possesses a ?ii-F0lner system. Also, if there 
exists a w-invariant mean for each finitely generated subgroup then there exists 
a w-invariant mean for F as well. 

Indeed, let ai, 02, . . . be an enumeration of the elements of F and Kn C Mr 
be the set of invariant means with respect to the group generated by the set 
{ai,a2, . . . jOn}, where Mr is the compact Hausdorff space of all means on F 
i- 

Since Ki D K2 D ■ ■ ■ is a sequence of nonempty closed sets, there exists a 
w-invariant mean /j, S D^^iKn ■ This finishes the proof of Theorem [1]. □ 

3 Weighted hyperfinite graphs 

Proposition 3.1. Weighted hyperfiniteness is invariant under 
quasi-isometries. 

Proof. Let Gi and G2 be quasi-isometric graphs with a uniform bound d on 
their vertex degrees, and suppose that G2 is weighted hyperfinite. We need to 
show that Gi is weighted hyperfinite as well. Let t : Gi G2 be a map that 
satisfies c~^dGi i^i u) ^ c < {t.{x), t(y)) < cdd (a;, y) + c with some c > for 
any x,y € Gi, and suppose that for every 2; G G2 there is some x € Gi such 
that dcii^, i{x)) < c (note that slightly abusing notation we denote the graphs 
and their vertex sets by the same letters). In particular, for any v S V{G2), 
\{x : l{x) = v}\ < (? . Note that rf^'^"'"^ is an upper bound for the size of any 
ball of radius 2c, and fix G :— max{d^'^+^, c^}. Define a map / : G2 Gi as 
/(z) := X, where x is a point that minimizes (z, (fixed arbitrarily, in 
case of ambiguity). In particular, t(/(z)) — z when z g i(G\). We mention that 
every point of G\ has at most G^ preimages by /. 

Let iJi be an arbitrary finite induced subgraph of Gi; we want to show that 
for any e > and any weight function w on iJi, there is a (w, e)-separating set for 
ll\ with component sizes independent of the choice of Define Hi — t-{Hi), 
and let H2 be the 2c- neighborhood of H2- Define a weight function w' on H2 
to be w'{z) := w{f{z)). Then we have 

w'{H+) < C^w{Hi) (5) 

by our observation on the number of preimages by /. Now define w" on by 
letting w"(z) := Yly^B(z) where B{z) is the 2c-neighborhood of z in H2 ■ 

We have noted that |B(z)| < G, hence 

w"{H+) < Cw'{H+) < C^w{Hi), (6) 

using ^ for the second inequality. 

Let S be an (w", e)-separating set for H2 with components of sizes K{e), 
and let 5'+ be the 2c- neighborhood of S in H2 ■ By definition of w" we have 

w'{S+) < w"{S). (7) 
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We claim that t~^{S~^) is an (w, C^e)-separating set for Hi of component 
sizes CK{e) (which would complete the proof, since e was arbitrary, and C only 
depended on c and d). First, w{l~'^{S+)) < w'{S+) < w"{S) using Q, and 
wiHi) > C'^w"{H+) by ©. Thus w{L-^{S+))/wiHi) < C^w" {S)/w" {H+) < 
C^e. So it only remains to show that the components of Hi \ l~^{S~^) have sizes 
at most CK{e). This follows from the next claim. 

Claim: Let L{x),L{y) G H2 be in different components of H2 \ S. Then x 
and y are in different components of Hi \ l~^{S^). 

Suppose not, and let P be a path between x and y in i/i Consider 
i(P). Since Pnt-i(5'+) = 0, t(P)nS'+ = 0. Hence t(P) is at distance at least 2c 
from any element of S. On the other hand, two consecutive (adjacent) vertices u 
and w in P are mapped into points at distance at most 2c by the quasi-isometry 
i. Therefore we can connect each such pair t(u), i(v) S H2 by a path of length 
at most 2c in H2 , which path is thus disjoint from S. The union of these paths 
between l{u),l{v) in H2 (over all such u,v) avoids 5*, hence t(x) and L{y) are 
in the same component of H2 \ S. This contradicts the assumption on x and 
y, finishing the proof. □ 

Proof of Theorem [2j Now let us prove that bounded degree graphs of finite 
asymptotic dimension are weighted hyperfinite. Recall that a graph G has 
asymptotic dimension d if for every r > there exists an P(7') — R and vertex- 
disjoint induced subgraphs Ui,. . . ,Ud of G, such that every vertex of G is in 
some lAi, for each i G {1, . . . , d} every connected component of Ui has diameter 
at most P, and any two distinct components oilAi have distance at least r in G. 
If d is finite then we say that G has finite asymptotic dimension. The asymptotic 
dimension is a quasi-isometry invariant (hence it defines a group invariant). See 
e.g. [3] for a survey on the asymptotic dimension. 

So, let d be the asymptotic dimension of the bounded degree graph G. Let 
d be the asymptotic dimension of G, H be an arbitrary induced subgraph of 
G, w : V{H) — R be a weight function on the vertices, and e > 0. Define 
r := 2[1 + 1/e], and let Ui, . . . ,Ud be the families of sets corresponding to r 
in the definition of asymptotic dimension, and R be the corresponding R{r). 
For i G {!,..., d}, t G {1,2,...,1 [1/e]}, let S,{t) C V{G) be the set of 
points at distance t from Ui. In particular, the sets S'i(l), . . . 5^(1 -I- [1/e]) are 
pairwise disjoint. Hence there is a t G {1, 2, . . . , 1 -I- [1/e]} such that w{Si{t)) < 
w{H)/{l + [1/e]) < €w{H); let t{i) be one such t. On the other hand, any 
two components of Ui are at distance at least r = 2(l-l~[l/e]) from each other, 
thus any two such components are separated by Si{j) for any j. We obtain that 
S := uf^iSi{t{i)) is such a set that any component oi H\S intersects at most one 
component of each Ui, hence its total diameter is at most d{R + l). The uniform 
bound on the degrees of G then implies that every component of H \ S has a 
uniformly bounded size. Finally, we have w{S) = '^'^^iw{Si{t{i))) < dew{H). 
Since e was arbitrary, this shows that G is indeed hyperfinite. 

Now we prove that the Cayley graph of a finitely generated amenable group 
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is weighted hyperfinite. Let F be a finitely generated amenable group with 
symmetric generating set S and G be its left-Cayley graph. That is the vertex 
set of G is r and the vertices x and y are connected if a; = sy, for some 
s G S. Let {Fn}^^i be a F0lner sequence in T. For later convenience, suppose 
that I c^-Fn I / 1 I < n~^. Recall that i9F„ is the set of elements in Fn that are 
connected to a vertex in the complement of F„ . Thinking about vertices of G 
as elements of the group, we will refer to products of vertices and vertex sets. 
Also, assume that the identity element is contained in each of the Fn. Note that 
for a subgraph H and <? G F, the map x ^ xg from H preserves edges. 

Let H be an arbitrary induced subgraph of G, and w a weight function on 
its vertices. Set p„ £ [0, 1] to be such that (1 — _Pn)'^^"' = 1 — n^^. 

Define a random set i?„ in G as follows: an a; £ V{G) will be in i?„ with 
probability Pn and independently from the others. Define i?„ to be _B„ = 
V{H) \ Fr,Rn. Finally, let Sn C H he defined as ((9F„)i?„ n V{H). Any 
component oi H \ [Bn U Sn) has size at most |F„|, because if x e V{H) is 
not in Bn, then there is some v G Rn with v E F~^x, and hence Sn separates x 
from any point in the complement of FnV. 

We claim that Bn U Sn has relatively small weight for some choice of i?„. 
First, its expected weight is: 

^[w[Sn)+w{Bn)]=nY. 

w{x)lxedF^Rj\ + w{x)lx^F^R^] = 

= W{X){P[X e dFnRn] + P[X ^ F„i?„]) = 

= w{x)(P[dFn'x n Rn ^ 0] + P[F-'X H Rn = 0]) = 

xeH 

= wiH)il - (1 + (1 < u;(i7)(n-i +e-"), 

where the last inequality follows from the assumption on Fn and the choice of p. 
Hence, there is some i?„ where the corresponding Sn, Bn satisfies w{Sn U Bn) < 
2n~^w{H). We have also observed that Sn U i?„ splits H into pieces of sizes at 
most \Fn\. Since H was arbitrary, we have proved that G is hyperfinite. □ 

4 The Proof of Theorem [3] 

In this section we use some ideas from yy. Let F be a finitely generated group 
with symmetric generating system S and let G be the associated (left) Cayley 
graph. The graphing Q (see [7]) of the associated F-action on /3F is defined as 
follows: x,y (z (3T are connected if there exists s G S such that sx = y. 

Lemma 4.1. The action of T on f3T is free. Hence the components of G are 
isomorphic to G. 
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Proof. Let g <E F and cj G l3T be an ultrafilter. Then guj is the ultrafilter 
containing the sets gA, where A G uj. Let Uf^iA"^ = F be a finite partition such 
that gA' n A* = for a fixed g G T and 1 < i < n. Then g{Ai) n Aj, = . Since 
f3T — iJf^iAl g cannot fix any element of /3F. □ 

Let T C G be a subgraph such that the vertex set of T is the whole F. We 
can associate a Borel subgraphing Q{T) C G to T the following way. For s G S, 
let As C F be the set of vertices x such that x and sx are adjacent in T. Now 
connect y G (As)* to sy. Hence the subgraphing G{T) is the union of the graphs 
of the Borel automorphisms (As)* s(As)*, where s G S. Note that by a Borel 
subgraphing (as in [7]) we always mean a Borel subgraph of the graphing, such 
that the vertex set is the whole space Y. li T c G let dT be the set of vertices 
x such that x is adjacent to some y, that is, not in the same T-component as x. 
Similarly, we can define d{Q{T)) . 

Proposition 4.1. Let r,w and {Fn}^^i be as in Theorem\^ Then for any 
e > there exists a subgraph C G with components of bounded size such that 

tiFAdTe)<e. (8) 

Proof. Since {F„}J5^Li is w-F0lner, for any 5 > we have a subgraph F^, 
< 5 , such that if we delete from F„ the components of the resulting 
graph are bounded by Ks- Let Tg be the union of these components plus all 
the points outside the union of the w-F0lner sets as singletons. That is the 
vertex set of Ts is F. Clearly, if x S dTs fl F„ then either x £ dFn of x is in the 
1-neighborhood of Bi{Ff^). By the F0lner property, 

hm^^O. 

n^oo w[Fn) 

Also, 

wiB.iF^)) < C\S\w{dFn) , 

where C is the constant in the balancedness condition for w. Therefore, 
t^F.UdTe) < C\S\S . Hence if S < e/C\S\ the equation © is satisfied. □ 

Lemma 4.2. Let T <Z G be a subgraph such that all the components of T have 
size at most k. Then all the components of GiT) have size at most k as well. 
Moreover, d{G{T)) = (dT)^ . 

Proof. Let A C F be a set containing exactly one element from each component. 
For each subgraph of G we have a set Ai;- C A of vertices x such that the 
component of x is isomorpic to Fa (even as a graph with edge labels from S). 
Then 

GiT) = UfF{Af), , (9) 
hence all the components of G{T) have size at most k. For the second statement, 

diGiT)) = d{UFF{AF)*) = UFd{F{AF)*) = UF{dF){AF). = (dT), 
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□ 



By [71 Proposition 10.3], Q is hyperfinite if and only if for any e > there 
exists a Borel subgraphing C G such that 

JlpAdSe) < e (10) 
Let Se ■■= (Te)*, then ^ fohows. This ends the proof of TheoremE]. □ 



Finahy, let us show that for any finitely generated group F, there exists a posi- 
tive, balanced function w : F — R such that: 

• there exist i(;-F0lner systems, 

• the resulting measure J1f,lu is atomless. 

First of all, we can suppose that F is nonamenable, since for amenable groups 
w :— 1 clearly satisfies the two conditions. Let {Br{xr)}'^i be vertex disjoint 
balls in a Cayley-graph G of F. Note that the distance d in G is the shortest 
path metric and Br{xr) is the r-ball around Xr- Let Wr be defined on Br{xr) 
the following way. For any < i < r, Wr{Si{xr)) = , and Wr{x) — Wr{y) if 
x,y € Si{xr), where 

Si{xr) = {y I d{xr,y) = i} ■ 

Then, for x G Br(xr) let w(x) = li^il^ where z G Sr(xr)- If a; ^ L)?^iBr(xr), 
let w{x) = 1. Then w is balanced, since by nonamenability, and by the fact that 
F is finitely generated, there exists D > 1 such that for all r > 1 and < z < r, 

J_ ^ \S^+i{Xr)\ ^ ^ 
D \St{Xr)\ 

Clearly, {Br{xr)}^i forms a w-F0lner system. Observe that for any fc > 1 
there exists Vk > 1 such that if r > then we can partition Br{xr) into k parts 
such that the weight of each part is less than '^'w{Bj.{xr))- This observation 
easily follows from the fact that 

max w{y) 
^™ lu ( w = ^ ■ 

Therefore, for any ^ > one can partition /3F into finitely many Borel parts 
such that the piF.ai-nieasure of each part is less than S. Hence 'jlF,oj is atomless. 
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